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(54) PATH RETRIEVAL CIRCUFT AND COMMUNICATION CONTROLLER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a path retrieval 
circuit by which the time rerquired for path solution is 
reduced and the load on a GPU is relieved. 
SOLUTION: The operation of the path retrieval circuit 2 is 
executed by an exclusive hardware circuit. Upon the receipt 
of a retrieval request signal S and a destination IP address A 
in a received packet from an input output device 1, the path 
retrieval circuit 2 reads required path information for each 
clock from a path tree of a path tree storage memory 3, ^ 
decides the path information corresponding to a destination i 
IP address and outputs a retrieval end signal E and resulting | 
path information R to the input output device 1 after the end 
of retreival. 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

CLAIMS 

[Claim(s)] 

[Claim 1]A selecting means which chooses a course entry which should be read to the next in a route 
table in which it is a route search circuit which determines a device which should transmit to the 
next based on a destination address which pinpoints a communication destination, and each course 
entry is making a tree structure, A route search circuit having a channel information determination 
means to search for channel information which is information for determining a device which should 
transmit to the next based on information which a course entry with this selected selecting means 
has, and said destination address. 

[Claim 2]In the route search circuit according to claim 1, said course entry has the information for 
reading two child entries which may be read to the next. 

A route search circuit, wherein said selecting means is what chooses a course entry which should be 
read to the next based on information for reading said child entry which a course entry under present 
read-out has. 

[Claim 3]In the route search circuit according to claim 1, said course entry has the mask information 
which shows effective bit length of a network address corresponding to this entry. 
A route search circuit, wherein said selecting means is what chooses a course entry which should be 
read to the next based on said destination address and mask information. 

[Claim 4]A route search circuit characterized by said channel information determination means being 
what judges whether it should output as channel information after becoming final and conclusive 
channel information which this course entry has whenever a course entry is read from said route 
table in the route search circuit according to claim 1. 

[Claim 5]In the route search circuit according to claim 4, said course entry has an address and mask 
information which specify a network address corresponding to this entry. 

A route search circuit being what judges whether said channel information determination means 
should be outputted as channel information after becoming final and conclusive channel information 
which this course entry has by comparing a network address and said destination address of a course 
entry under present read-out. 

[Claim 6]In the route search circuit according to claim 1, said course entry has two mask information 
which specifies a network address of two child entries which may be read to the next. 
A route search circuit, wherein said selecting means is what chooses mask information of a course 
entry which should be read from inside of said two mask information to the next before reading the 
next course entry. 

[Claim 7]In the route search circuit according to claim 6, said selecting means, A route search circuit 
being what generated before two child entries which may read a signal for choosing a course entry 
which should be read to the next based on selected mask information and said destination address to 
the next are read. 

[Claim 8]A route search circuit having an end decision means to terminate retrieval processing by 
said selecting means and a channel information determination means when a course entry which 
should be read to the next stops existing in a route table in the route search circuit according to 
claim 1. 

[Claim 9]In the route search circuit according to claim 8, said course entry. Have an address and 
mask information which specify a network address corresponding to this entry, and said end decision 
means, Next, a route search circuit being what in addition to a case where a course entry which 



should be read stops existing in a route table terminates retrieval processing also when a network 
address and said destination address of a course entry under present read-out are not in agreement. 
[Claim 10] A communication control unit which determines a device which should transmit to the next 
based on a destination address which pinpoints a communication destination, comprising: 
The route search circuit according to any one of claims 1 to 9. 

A memory for course tree storing which stores said route table in which each course entry is making 
a tree structure. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]The route search circuit which determines the device which should transmit a 
packet based on the destination address with which this invention specifies the transmission 
destination of a receive packet, And communication control units, such as a router using this route 
search circuit, are started, and it is related with the route search circuit and communication control 
unit which need especially solution of an address and the network address which becomes settled 
with mask length like the IP address in the Internet. 
[0002] 

[Description of the Prior Art]As a device which connects LAN and relays packet data especially 
between two or more networks, . Were set in International Organization for Standardization 
(ISO;International Organization for Standard). . It can set to an Open System Interconnection 
interconnection (OSI;Open Systemslnterconnect ion) reference model. Devices, such as a "router" 
etc. which connects in the "bridge" which connects in a data link layer (especially media access 
sublayer), and the network layer which is the upper layer further, are known. 

[0003]It is necessary to judge to which device the receive packet received via a network should be 
transmitted next based on the route table information with which the device side is provided 
beforehand in the communication control unit called this bridge and a router. This decision processing 
generally judges to which device received data should be transmitted based on the address stored in 
the address field of receiving packet data. The address used for below by LAN is explained briefly. As 
an address used on LAN, among devices, such as a MAC Address in an Ethernet network, and an 
ATM address in an ATM network, are a peculiar address, the network address which showed the 
network number which said device connects, and the number of said device on a network, etc. 
physically. 

[0004]In a network layer, it is common to include the internetwork address of address [ of 
transmission ] and transmitting origin to the transmitted and received data transmitted in a LAN top. 
As an internetwork address, the IP address (32 bits) in a TCP/IP protocol is known well, for example, 
and an IP address is used by the following explanation. 

[0005]In a router, it is judged to which router or a terminal next a packet should be transmitted with 
reference to the destination IP addresses of the packet which received. This decision processing 
determines the physical address of the transmission destination corresponding to a network address, 
after solving to which network address the destination IP addresses of the packet which received 
belong. A network address is appointed by an IP address and mask length. Mask length is information 
which shows what bit has a meaning as a network address from a high order bit in an IP address. 
[0006]The example of a network address is shown in drawing 10 . When drawing 10 is referred to, 
since mask length is "16", it turns out that top 16 bits in an IP address "800A0000" are effective as 
a network address. When mask length is "16", the mask address "FFFFOOOO" 16 bits of whose low 
ranks top 16 bits is "0" in "1" is defined. When the result of having taken the logical product with the 
above-mentioned mask address to the destination IP addresses of the packet which received is in 
agreement with an IP address "800A0000", these destination IP addresses will be in agreement with 
a network address. 

[0007]For example, it will be set to "800A0000", if the logical product of these destination IP 
addresses "800A40C8" and a mask address "FFFFOOOO" is taken when destination IP addresses are 
"800A40C8." This is in agreement with an IP address "800A0000." Therefore, destination IP 
addresses are in agreement with a network address. 

[0008]Conventionally, correspondence of destination IP addresses and a network address was able to 
be simply solved to the origin of the concept of a class. When the high order bit of an IP address is 



"0", specifically, It belongs to the class A, mask length is 8 bits, when the high order bit of an IP 
address is "10", it belongs to the class B, mask length is 16 bits, when an IP address is "100", it 
belongs to the class C, and mask length is 24 bits. 

[0009]Now by the spread of a subnet or CIDR (Classless Internet Domain Routing). The concept of 
the class is removed, and a network address cannot be simply judged from destination IP addresses, 
but the judgment of a network address takes processing time. In the network which adopts CIDR, the 
case where two or more network addresses in the route table which is in agreement with a certain 
destination IP addresses exist may happen. In that case, the channel information of the network 
address where mask length is the largest must be adopted. Conventionally, in the router device in the 
Internet, course solution processing in which the device which should transmit to the next based on 
destination IP addresses was determined was realized by software. 
[0010] 

[Problem(s) to be Solved by the Invention]With communication control units, such as the 
conventional bridge and a router, there was a problem that solution of channel information took time 
dramatically, in the packet transfer of the network which has much channel information as mentioned 
above. In the packet transfer of the network with which it may happen that two or more network 
addresses which match a certain address especially exist, since the algorithm which solves a network 
address becomes complicated, the determination of channel information takes time further. 
Therefore, the throughput of the packet transfer processing in a packet transfer device deteriorates. 
The Reason is in searching the channel information corresponding to a destination address with 
software out of much channel information. This invention was made in order to solve an 
aforementioned problem, and it shortens the time which course solution takes, and an object of this 
invention is to provide the route search circuit which can reduce the loads to CPU. 
[0011] 

[Means for Solving the ProblemjA route search circuit whose this invention is characterized by that a 
thing comprises the following and which determines a device which should transmit to the next like 
based on the destination address (destination-IP-addresses A) according to claim 1 which pinpoints a 
communication destination. 

A selecting means which chooses a course entry which each course entry should read to the next in 
a route table which is making a tree structure (next nod selection circuitries 22 and 22a). 
A channel information determination means to search for channel information (result channel 
information R) which is information for determining a device which should transmit to the next based 
on information (node information D) and the above-mentioned destination address which a course 
entry with this selected selecting means has (course update circuits 23 and 23a). 
Thus, high-speed route search becomes possible by constituting a route table from a tree structure 
which removed a branch without necessity, in order to accelerate search, and searching this route 
table with a selecting means and a channel information determination means which consist of 
hardwares. It is each clock cycle and 1 entry processing (1 node processing) is realized by one clock 
cycle by choosing a course entry (node) with channel information which should be read to the next. 
For this reason, processing time concerning search is a high speed. Result channel information is 
updated only when a comparison result of a destination address and a network address specified by 
an address and mask information which a course entry has is in agreement. Therefore, channel 
information in comparison with the very end is outputted in channel information whose comparison 
result of an address corresponded as a result. Since mask length becomes long as the tree bottom, 
as for a course tree, mask length becomes long at order read. For this reason, also when a 
destination address is in agreement with two or more network addresses, channel information with 
the longest network mask is searched. 

[0012]To Claim 2, like a description the above-mentioned course entry, Next, have the information 
(the right child node number Do, the left child node number Dd) for reading two child entries which 
may be read, and the above-mentioned selecting means, A course entry which should be read to the 
next is chosen based on information for reading the above-mentioned child entry which a course 
entry under present read-out has. To Claim 3, like a description the above-mentioned course entry, 
Having the mask information (mask information Db) which shows effective bit length of a network 
address corresponding to this entry, the above-mentioned selecting means chooses a course entry 
which should be read to the next based on the above-mentioned destination address and mask 
information. It is judged whether it should output as channel information (result channel information 
R) after becoming final and conclusive the channel information according to claim 4 in which this 
course entry has the above-mentioned channel information determination means like whenever a 
course entry is read from the above-mentioned route table. To Claim 5, like a description the above- 



mentioned course entry, Have an address and mask information which specify a network address 
corresponding to this entry, and the above-mentioned channel information determination means, By 
comparing a network address and the above-mentioned destination address of a course entry under 
present read-out, it is judged whether it should output as channel information after becoming final 
and conclusive channel information which this course entry has. 

[0013]To Claim 6, like a description the above-mentioned course entry, Next, two mask information 
which specifies a network address of two child entries which may be read (it right-child-node-mask- 
Dg(s) and) It has the left child node mask Dh, and the above-mentioned selecting means (next nod 
selection circuitry 22a) chooses mask information of a course entry which should be read from inside 
of the two above-mentioned mask information to the next, before reading the next course entry. It 
generates, before two child entries which may read a signal (select signal) for choosing a course 
entry which should be read to the next based on the mask information according to claim 7 which 
chose the above-mentioned selecting means like, and the above-mentioned destination address to 
the next are read. When the course entry according to claim 8 which should be read to the next like 
stops existing in a route table, it has an end decision means (the status management circuit 20, the 
end discrimination circuit 24 of search) to terminate retrieval processing by the above-mentioned 
selecting means and a channel information determination means. To Claim 9, like a description the 
above-mentioned course entry. Have an address and mask information which specify a network 
address corresponding to this entry, and the above-mentioned end decision means. Next, in addition 
to a case where a course entry which should be read stops existing in a route table, retrieval 
processing is terminated also when a network address and the above-mentioned destination address 
of a course entry under present read-out are not in agreement. Thus, in addition to a case where a 
course entry which should be read to the next stops existing in a route table, retrieval processing is 
ended also when a network address and the above-mentioned destination address of a course entry 
under present read-out are not in agreement. For this reason, when a course entry which should be 
read to the next stops existing in a route table, the number of course entries to process can 
decrease compared with a case where search is ended, and search time can be accelerated. In a 
communication control unit which determines a device which should transmit to the next like based 
on the destination address according to claim 10 which pinpoints a communication destination. It has 
the route search circuit according to any one of claims 1 to 9 and a memory for course tree storing 
which stores the above-mentioned route table in which each course entry is making a tree structure. 

[0014] 

[Embodiment of the Invention] 1. of an embodiment, next an embodiment of the invention are 
described in detail with reference to Drawings. Drawing 1 is a block diagram of the communication 
control unit in which a 1st embodiment of this invention is shown. The communication control unit of 
this embodiment is a bridge or a router, for example, and comprises the input/output devices 1, such 
as CPU, the route search circuit 2 which performs route search processing, and the memory 3 for 
course tree storing which stores channel information data with binary tree structure. It is a device 
which processes a receive packet, the input/output device 1 requires search of channel information 
from the route search circuit 2, and as a result of being outputted from the route search circuit 2, it 
judges the destination of a receive packet based on the channel information R. 
[0015]If the retrieval demanding signal S and destination-IP-addresses A are inputted from the 
input/output device 1, the route search circuit 2 will search the channel information corresponding to 
destination-IP-addresses A, and will output the channel information R to the input/output device 1 
after the end of search as a result of the search terminate signal E. By inputting node number N into 
the memory 3 for course tree storing, the route search circuit 2 acquires the node information D, and 
performs comparison with destination-IP-addresses A and the node information D. 
[0016]As the route search circuit 2, use of high-speed logic circuits, such as large scale integration 
circuit (LSI;Large Scale IntegratedCircuit), is preferred. However, in consideration of development 
cycle shortening or manufacturing-cost reduction, a programmable type logical device 
(PLD;ProgrammableLogic Device) may be used. 

[0017]If realization inside LSI is possible, it is more desirable to provide mass high-speed memory 
block in the inside of the same LSI as the route search circuit 2, although high-speed SRAM (Static 
Random AccessMemory) is preferred as the memory 3 for course tree storing. It is because 
processing speed improves substantially in addition to circuit structure becoming small. The example 
of the route table stored in the memory 3 for course tree storing is shown in Table 1. 
[0018] 
[Table 1] 
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[0019]Node number N is equivalent to the address of a memory, and can read the node information D 
which is the information on each node (course entry) by inputting node number N. The node 
information D comprises IP address Da, the mask information Db, the right child node number Dc, the 
left child node number Dd, course valid flag De, and the channel information Df 
[0020]Each node supports the network address specified by IP address Da and the mask information 
Db. In Table 1, the hexadecimal notation has described IP address Da. The mask information Db has 
described the length of the effective address of the network address under 32-bit IP address Da, i.e., 
the length of a mask, and takes the value of 0-32 (bit). 

[0021 ]The right child node number Dc is a node number of the child node connected to the right- 
hand side of this node which makes the node of node number N parents. The left child node number 
Dd is a node number of the child node connected to the left-hand side of this node which makes the 
node of node number N parents. 

[0022]The course valid flag De shows whether this node has channel information, when it has channel 
information, it serves as a value (for example, "1") showing validity, and when it does not have 
channel information, it serves as a value (for example, "0") showing invalidity. The channel 
information Df is information required in order to judge where the receive packet which has 
destination-IP-addresses A which is in agreement with the network address of the node which has 
this information should be transmitted. According to this embodiment, this channel information Df is 
used as the data of an address peculiar to the device of a transmission destination etc. 
[0023] Drawing 2 is a figure showing the course tree corresponding to the route table of Table 1. In 
drawing 2 , nodi shows the node which has the channel information Df, and nod2 shows the node 
which does not have the channel information Df. As for the numerical value of the upper row within 
the block of each node, the numerical value in front of node number N and"/ " of the lower berth 
shows the mask information Db, as for the numerical value after IP address Da and"/." 
[0024]The course tree of this embodiment considers that IP address Da which the node (course 
entry) of construction objects has is a bit string. What is necessary is for the evaluation bit under IP 
address Da to arrange as a child node what is "0" at the lower left of a parent node, and just to think 
that that in which the evaluation bit is "1" removed the branch which does not have necessity in 
order to build the binary tree arranged as a child node at the lower right of a parent node and to 
accelerate search. 

[0025]Connecting relation with a child node is prescribed by when each node has two child node 
numbers, the right child node number Dc and the left child node number Dd, as the node information 
D. The above-mentioned evaluation bit is determined by the mask information Db. When the mask 
length to which the mask information Db expresses is m, it counts from the high order bit of IP 
address Da, and, specifically, the m+lst bits turn into an evaluation bit. 

[0026]The evaluation bit changes from the high order bit of IP address Da with low rank BITTOHE as 
it gets down from the course tree downward. Therefore, the value of the mask information Db 
becomes large as it gets down from the course tree downward, having removed the branch without 
necessity, in order to accelerate search, an evaluation bit — the 1st bit of IP address Da, the 2nd bit. 



and the 3rd bit — not changing continuously with ... the 1st bit, the 9th bit, and the 16th bit ... as — it 
means changing discontinuously. 

[0027]Next, the concrete constructing method of the course tree of drawing 2 is explained. First, the 
mask information Db which the peak node of a node number "1" has is "0." Therefore, the first 
evaluation bit turns into the 1st bit of IP address Da which an attention node has. Since the next of a 
peak node has a node of a node number "2", and a node of a node number "10" as a node with a 
small value of the mask information Db, these serve as an attention node. 

[0028]IP address Da which the node of a node number "2" has is "80 million." Since the value of the 
evaluation bit of this IP address Da is "1", the node of a node number "2" is arranged at the lower 
right of the peak node which is a parent node. On the other hand, IP address Da which the node of a 
node number "10" has is "40 million." Since the value of the evaluation bit of this IP address Da is 
"0", the node of a node number "10" is arranged at the lower left of the peak node which is a parent 
node. 

[0029]Then, the mask information Db which the node of a node number "2" has is "8." Therefore, the 
following evaluation bit turns into the 9th bit of IP address Da which an attention node has. Next, as a 
node with a small value of the mask information Db, since there are a node of a node number "11" 
and a node of a node number "3", these serve as an attention node. 

[0030]IP address Da which the node of a node number "11" has is "80B80000." Since the value of 
the evaluation bit of this IP address Da is "1 ", the node of a node number "11" is arranged at the 
lower right of the node of the node number "2" which is a parent node. On the other hand, IP 
address Da which the node of a node number "3" has is "800A0000." Since the value of the 
evaluation bit of this IP address Da is "0", the node of a node number "3" is arranged at the lower 
left of the node of the node number "2" which is a parent node. 

[0031]Hereafter, the course tree of drawing 2 can be built in a similar manner. And the route table of 
Table 1 can be created based on the built course tree. To actually use the route search circuit 2, it is 
necessary to perform construction of a course tree and an update process. In order to build a course 
tree, the dedicated hardware circuit for course tree construction may be used, and the software by 
CPU may be used. 

[0032] Drawing 3 is a block diagram showing the example of composition of the route search circuit 2. 
The route search circuit 2 comprises the status management circuit 20, the flip-flop (EDFF) 21 with 
enabling, the next nod selection circuitry 22, the course update circuit 23, the end discrimination 
circuit 24 of search, and the flip-flop (DFF) 25. 

[0033]The status management circuit 20 generates the signal W in retrieval execution showing 
whether retrieval processing is [ ****** ] under execution according to the retrieval demanding 
signal S and two input signals of search terminate-signal E'. If the signal W in this retrieval execution 
serves as a level (this embodiment "H" level) which expresses under execution of retrieval 
processing when the retrieval demanding signal S is received and search terminate-signal E' is 
received, it will serve as a level (this embodiment "L" level) showing the end of retrieval processing. 
[0034]The node information D outputted from the memory 3 for course tree storing is inputted into 
EDFF21. As mentioned above, the node information D comprises IP address Da, the mask information 
Db, the right child node number Dc, the left child node number Dd, course valid flag De, and the 
channel information Df. 

[0035]And EDFF21 outputs the node information D synchronizing with the standup of a clock signal. 
The signal W in retrieval execution is inputted into the enable input terminal ena of EDFF21, and 
EDFF21 updates the output, only when the signal W in retrieval execution is a level showing under 
execution of retrieval processing. 

[0036]According to the mask information Db in the node information D outputted from destination- 
IP-addresses A and the memory 3 for course tree storing which were outputted from the 
input/output device 1, the next nod selection circuitry 22, One of the right child node number Dc and 
the left child node numbers Dd is chosen, the selected number is set to node number N, and it 
outputs to the memory 3 for course tree storing. 

[0037]The course update circuit 23 performs comparison with destination-IP-addresses A and the 
network address specified from IP address Da and the mask information Db, and outputs address 
coincidence signal 0 showing a comparison result. This address coincidence signal C is set to the 
level (this embodiment "L" level) showing disagreement, when it is set to the level (this embodiment 
"H" level) which expresses coincidence when an address comparison result is in agreement and an 
address comparison result is not in agreement. 

[0038]And when it is a value as which an address comparison result is in agreement with, and the 
course valid flag De expresses validity, the course update circuit 23 updates the channel information 



R to the channel information Df in the node information D, as a result of being the output. The course 
update circuit 23 has an inharmonious address comparison result, or when the course valid flag De is 
a value showing invalidity, the value of the result channel information R is held. 
[0039]The end discrimination circuit 24 of search generates search terminate-signal E' of the "H" 
level, when node number N outputted from the next nod selection circuitry 22 is an address which 
fulfills a terminating condition, or when address coincidence signal C is set to the level showing 
disagreement. DFF25 outputs this search terminate-signal E' to the input/output device 1 as the 
search terminate signal E in sync with the standup of the clock signal. 

[00403 Drawing 4 is a block diagram showing the example of composition of the next nod selection 
circuitry 22. The next nod selection circuitry 22 comprises the 32-1 selector 200, the 2-1 selector 
201, the 2-1 selector 202, and the peak node number store circuit 203. The 32-1 selector 200 
extracts and outputs 1 bit based on the mask information Db out of 32-bit destination-IP-addresses 
A. When the mask length to which the mask information Db expresses is m, it counts from the high 
order bit of destination-IP-addresses A, and, specifically, the m+lst bits are extracted. 
[0041]The output of the 32-1 selector 200 is inputted into the control terminal sel of the 2-1 
selector 201 as a select signal. The 2-1 selector 201 chooses and outputs the right child node 
number Do in the node information D, when a select signal is "1", and when a select signal is "0", it 
chooses and outputs the left child node number Dd in the node information D. 

[0042]The signal W in retrieval execution is inputted into the control terminal sel of the 2-1 selector 
202 as a select signal. The 2-1 selector 202 chooses and outputs the node number outputted from 
the two to 1 selector 201 when the signal W in retrieval execution was a level showing under 
execution of retrieval processing, and when it is not retrieval execution Naka, it chooses and outputs 
the node number of the peak node memorized in the peak node number store circuit 203. 
[0043] Drawing 5 is a block diagram showing the example of composition of the course update circuit 
23. The course update circuit 23 comprises the channel information update circuit 212 as a result of 
the mask processing circuit 210 and the address comparison processing circuit 21 1. By the mask 
information Db in destination-IP-addresses A and the node information D, among destination-IP- 
addresses A, the mask processing circuit 210 carries out mask processing of the portion 
corresponding to the effective bits of the network address of this node, and outputs it. 
[0044]When the mask length to which the mask information Db expresses is specifically m, top m bits 
is "1", The address used as "0" is outputted except the portion corresponding to the effective bits 
of a network address by a low rank 32-m bit's creating the mask address which is "0", and taking the 
logical product of this mask address and destination-IP-addresses A. 

[0045]The address comparison processing circuit 21 1 measures IP address Da and the output of the 
mask processing circuit 210, and outputs address coincidence signal C showing a comparison result. 
This address coincidence signal C is set to the level (this embodiment "L" level) showing 
disagreement, when it is set to the level (this embodiment "H" level) which expresses coincidence 
when an address comparison result is in agreement and an address comparison result is not in 
agreement. 

[0046]When address coincidence signal C is a level showing coincidence and the course valid flag De 
is a value showing validity, the result channel information update circuit 212 updates the channel 
information R to the channel information Df synchronizing with a clock signal, as a result of being the 
output. The result channel information update circuit 212 holds the value of the result channel 
information R, when address coincidence signal C is a level showing disagreement or the course valid 
flag De is a value showing invalidity. 

[0047]Next, operation of the route search circuit 2 of drawing 1 is explained. In the memory 3 for 
course tree storing, it is assumed that it is that in which the route table of Table 1 corresponding to 
the course tree of drawing 2 is stored. It explains taking the case of the case where the packet which 
has "800A90H" as destination-IP-addresses A is received. 

[0048]Reception of a packet will input destination-IP-addresses A to solve with the retrieval 
demanding signal S from the input/output device 1 into the route search circuit 2. In the route 
search circuit 2, the channel information corresponding to destination-IP-addresses A is searched 
reading the information on a comparison object node from the memory 3 for course tree storing, and 
the result channel information R is outputted to the input/output device 1 with the search terminate 
signal E after the end of search. 

[0049]The timing chart of drawing 6 explains detailed operation of the route search circuit 2. When it 
is the "L" level showing the signal W in retrieval execution not being during execution of retrieval 
processing, the 2-1 selector 202 in the next nod selection circuitry 22, Since the output of the peak 
node number store circuit 203 is chosen and outputted, the initial value of node number N outputted 



from the next nod selection circuitry 22 serves as a node number "1" of the peak node of a course 
tree, as shown in drawing 6 (d). 

[0050]The initial value of the node information D outputted from the memory 3 for course tree 
storing according to this is the node information D1 of the peak node of a node number "1" ( drawing 
6_(e)). If the retrieval demanding signal S of the "H" level is received from the input/output device 1, 
the status management circuit 20 will use the signal W in retrieval execution as the "H" level, as 
shown in drawing 6 (c). If the signal W in retrieval execution is set to the "H" level, EDFF21 will be 
updated to the node information D into which the output was inputted synchronizing with the standup 
of a clock signal. 

[005l3Therefore, synchronizing with the standup of the clock signal which starts the 1st node 
processing, EDFF21 outputs the node information D1 of a peak node (time t1 of drawing 6 ). In "2" 
and the left child node number Dd, "10" and the course valid flag De are [ IP address Da / 
"00000000" and the mask information Db / "0" and the right child node number Dc / "1" (effective) 
and the channel information Df ] specifically [ the node information D1 of a peak node ] Dfl. 
[0052]The next nod selection circuitry 22 chooses which shall be read to the next between the right 
child node number Dc and the left child node number Dd based on the mask information Db in 
destination-IP-addresses A and the node information D (it is got blocked and chooses which shall be 
read to the next between the right child node and the left child node). 

[0053]When the mask length to which the mask information Db expresses is specifically m, it counts 
from the high order bit of destination-IP-addresses A, when the m+lst bits are "1", the right child 
node number Dc is chosen and outputted, and when the bit is "0", the left child node number Dd is 
chosen and outputted. 

[0054]As mentioned above, in the 1st node processing, the mask information Db is "0." Since 1 (0+1) 
bit eye is "1", the node number which should be read to the next turns into the right child node 
number Dc from the higher rank of destination-IP-addresses A "800A9011." Thereby, as shown in 
drawing 6 (d), the value "2" of the right child node number Dc is outputted from the next nod 
selection circuitry 22 as node number N. 

[0055]If the node number "2" is inputted, the memory 3 for course tree storing will output the node 
information D2 of the node of a node number "2", as shown in drawing 6 (e). The node information D2 
outputted from the memory 3 for course tree storing is incorporated into EDFF21 in the standup 
(time t2 of drawing 6 ) of the following clock signal. Thereby, the 1st node processing is ended and the 
2nd node processing is started. 

[0056]the node information D2 — in "8" and the right child node number Dc, as for "11" and the left 
child node number Dd, "3" and the course valid flag De have [ IP address Da / "80 million" and the 
mask information Db ] "0" (invalid) and no channel information Df In the 2nd node processing, the 
next nod selection circuitry 22 chooses similarly which shall be read to the next between the right 
child node number Dc and the left child node number Dd. 

[0057]In the 2nd node processing, the mask information Db is "8." Since 9 (8+1) bit eye is "0", the 
node number which should be read to the next turns into the left child node number Dd from the 
higher rank of destination-IP-addresses A "800A9011." Thereby, as shown in drawing 6 (d), the value 
"3" of the left child node number Dd is outputted from the next nod selection circuitry 22 as node 
number N. 

[0058]If the node number "3" is inputted, the memory 3 for course tree storing will output the node 
information D3 of the node of a node number "3", as shown in drawing 6 (e). As mentioned above, 
node number N of the node which processes by the following clock cycle for every clock cycle is 
outputted, and the node information D is read from the memory 3 for course tree storing. 
[0059]Next, operation of the course update circuit 23 in the route search circuit 2 is explained. The 
mask processing circuit 210 compares the address which carried out the mask of the destination-IP- 
addresses A by the mask information Db, and IP address Da in the node information D in the address 
comparison processing circuit 211. The address comparison processing circuit 211 uses address 
coincidence signal C as the "H" level, when an address comparison result is in agreement. 
[0060]When address coincidence signal C is the "H" level showing coincidence and the course valid 
flag De is a value showing validity, the result channel information update circuit 212 updates the 
channel information R to the channel information Df synchronizing with a clock signal, as a result of 
being the output. In the 1st above-mentioned node processing, the mask information Db is "0.' 
Therefore, no matter destination-IP-addresses A may be what value, the output of the mask 
processing circuit 210 is set to "00000000", and is in agreement with IP address Da "00000000." As 
a result, address coincidence signal C is set to the "H" level showing coincidence in the 1st node 
processing ( drawing 6 (I)). 



[006 1]a result — channel information — an update circuit — 212 — an address coincidence signal - 

— C — coincidence — expressing — "H " — a level — it is — and — a course — a valid flag — De 

— validity — expressing — a value — "one" — it is — since — the following — a clock signal — a 
standup (time t2 of drawing 6 ) — setting — a result — the channel information R — channel 
information Dfl — updating ( drawing 6 (n)). 

[0062]In the 2nd node processing, the mask information Db is "8." Therefore, top 8 bits of 
destination-IP-addresses A "800A90ir' are taken out, and the output of the mask processing circuit 
210 is set to "80 million", and is in agreement with IP address Da "80 million." As a result, address 
coincidence signal C is set to the "H" level showing coincidence in the 2nd node processing, however 

— setting in the standup (time t3 of drawing 6 ) of the following clock signal, since the course valid 
flag De at this time is a value "0" showing invalidity — a result — the channel information R — 
updating — not having — a value — holding — having ( drawing 6 (n)). 

[0063]In the 3rd node processing, the mask information Db is "16." Therefore, top 16 bits of 
destination-IP-addresses A "800A901 1" are taken out, and the output of the mask processing circuit 
210 is set to "800A0000", and is in agreement with IP address Da "800A0000." As a result, address 
coincidence signal C is set to the "H" level showing coincidence in the 3rd node processing. 
[0064]a result — channel information — an update circuit — 212 — an address coincidence signal - 

— C — coincidence — expressing — "H" — a level — it is — and — a course — a valid flag — De 

— validity — expressing — a value — "one" — it is — since — the following — a clock signal — a 
standup (time t4 of drawing 6 ) — setting — a result — the channel information R — channel 
information Df3 — updating ( drawing 6 (n)). 

[0065]In the 4th node processing, the mask information Db is "24." Therefore, top 24 bits of 
destination-IP-addresses A "800A90ir' are taken out, and the output of the mask processing circuit 
210 is set to "800A9000", and is not in agreement with IP address Da "800AC000." As a result, in 
the 4th node processing, address coincidence signal C is set to the "L" level showing disagreement, 
as shown in drawing 6 (I), setting in the standup (time t5 of drawing 6 ) of the following clock signal, 
since address coincidence signal C is the "L" level showing disagreement — a result — the channel 
information R — updating — not having — a value — holding — having ( drawing 6 (n)). 
[0066]Next, operation of the end discrimination circuit 24 of search is explained. The end 
discrimination circuit 24 of search generates search terminate-signal E' of the "hi" level, when node 
number N outputted from the next nod selection circuitry 22 is an address which fulfills a terminating 
condition, or when address coincidence signal C is set to the level showing disagreement. The 
address by which node number N fulfills a terminating condition is a case where there is specifically 
no address which should be read to the next. 

[0067]Since address coincidence signal C will be set to the "L" level showing disagreement in the 4th 
node processing if drawing 6 is referred to, search terminate-signal E' is set to the "H" level. If 
search terminate-signal E' of the "H" level is received, the status management circuit 20 will use the 
signal W in retrieval execution as the "L" level, as shown in drawing 6 (c). 

[0068]When the signal W in retrieval execution was set to "L", EDFF21 stops renewal of an output. 
As a result, as a result of being outputted from the course update circuit 23, as for the channel 
information R, the value Df3 is held. And when search terminate-signal E' was set to "H", in the 
standup (time t5 of drawing 6 ) of the following clock signal, this search terminate-signal E' is 
outputted from DFF25 as the search terminate signal E. 

[0069]As for the input/output device 1, if the search terminate signal E of the "H" level is received, 
a final result will receive [ result at this time ] the channel information R as channel information. And 
as a result, the input/output device 1 judges the destination of a receive packet based on the 
channel information R. 

[0070]2. drawing 7 of an embodiment is a block diagram of a route search circuit showing a 2nd 
embodiment of this invention. Also in this embodiment, the composition as a communication control 
unit is the same as that of drawing 1 , and becomes what used the route search circuit 2a instead of 
the route search circuit 2 of drawing 1 . This route search circuit 2a The status management circuit 
20, EDFF21, the next nod selection circuitry 22a, It comprises the course update circuit 23a, the end 
discrimination circuit 24 of search, DFF25, and the following mask selection circuitry 26, and the 
following mask selection circuitry 26 is newly formed as an output destination change of EDFF21 to 
the route search circuit 2 of 1 of an embodiment. 

[0071]The next nod bit B, the right child node mask Dg, and the left child node mask Dh are inputted 
into the following mask selection circuitry 26. It is a signal which shows whether the next nod bits B 
are whether the node which should be read to the next is the right child node, and the left child node, 
and when the next nod bit B is "0", the following node is the left child node and it is shown at the 



time of "1" that the following node is the right child node. 

[0072]The right child node mask Dg and the left child node mask Dh are the information newly added 
to each node information D in a route table as a component of the node information D. The right child 
node mask Dg is mask information which the child node on the right-hand side of the node read now 
has, and the left child node mask Dh is mask information which the child node on the left-hand side 
of the node read now has. 

[0073]According to the next nod bit B, the following mask selection circuitry 26 chooses one of the 
right child node mask Dg and the left child node masks Dh, and outputs it to the next nod selection 
circuitry 22a and the course update circuit 23a by making this into the following mask information 9i. 
That is, the following mask selection circuitry 26 chooses and outputs the left child node mask Dh, 
when the next nod bit B is "0", and when the next nod bit B is "1", it chooses and outputs the right 
child node mask Dg. 

[0074] Drawing 8 is a block diagram showing the example of composition of the next nod selection 
circuitry 22a in this embodiment. The next nod selection circuitry 22a comprises the 32-1 selector 
200, the 2-1 selector 201, the 2-1 selector 202, the peak node number store circuit 203, and the flip- 
flop (DFF) 204, DFF204 is newly provided to the next nod selection circuitry 22 of 1 of an 
embodiment between the 32-1 selector 200 and the 2-1 selector 201. 
[0075]since the mask information inputted into the 32-1 selector 200 is the following mask 
information 91 and this is information which is needed in the node processing performed by the 
following clock cycle — DFF204 — the output of the 32-1 selector 200 — 1 clock ******** — the 
synchronization is taken by things. The next nod bit B is an output of DFF204, and it is inputted into 
the 2-1 selector 201, and it is outputted also to the following mask selection circuitry 26. 
[0076]When it is the "L" level showing the signal W in retrieval execution not being during execution 
of retrieval processing, DFF204 is counted from the high order bit of destination-IP-addresses A, and 
outputs the 0th most significant bit as an initial value of the next nod bit B. Other operations are the 
same as that of 1 of an embodiment. 

[0077]By such composition, by this embodiment, since bit-select processing by the 32-1 selector 
200 can be performed in the clock phase in front of one, processing time required to output node 
number N is reducible. 

[0078] Drawing 9 is a block diagram showing the example of composition of the course update circuit 
23a in this embodiment. The course update circuit 23a comprises the channel information update 
circuit 212 and the flip-flop (DFF) 213 as a result of the mask processing circuit 210 and the address 
comparison processing circuit 211, DFF213 is newly provided between the mask processing circuit 
210 and the address comparison processing circuit 21 1 to the course update circuit 23 of 1 of an 
embodiment. 

[0079]since the mask information inputted into the mask processing circuit 210 is the following mask 
information 9i and this is information which is needed in the node processing performed by the 
following clock cycle — DFF213 — the output of the mask processing circuit 210 — 1 clock 
>^:4e>)c***** — the synchronization is taken by things. By such composition, by this embodiment, since 
mask processing in the mask processing circuit 210 can be performed by the clock cycle in front of 
one, processing time required to output the channel information R as a result of address coincidence 
signal C is reducible. 

[0080]As mentioned above, the following mask information 9i which is the mask information Db of the 
node information D which is due to be read in the following clock cycle is previously outputted from 
the following mask selection circuitry 26, By performing processing relevant to the mask information 
Db early [ 1 clock-cycle ], the processing time which is needed by one clock cycle in the next nod 
selection circuitry 22a and the course update circuit 23a is reduced, and it becomes possible to make 
the clock frequency for operating this route search circuit 2a into high frequency. 
[0081]By making a clock frequency into high frequency, it becomes possible to accelerate the search 
time of the route search circuit 2a. According to this embodiment, in addition to the effect of 1 of an 
embodiment, it also has the effect that the search time of the route search circuit 2a is further 
accelerable. 

[0082]In 1 of 3. embodiment of an embodiment, and 2, channel information Df in a route table is made 
into the address peculiar to the device of a transmission destination. Since it will become 
unnecessary to have the channel information Df (address) as a component of the node information D 
if this channel information Df is used as the pointer (for example, the same value as a node number) 
to information required in order to transmit a receive packet. The capacity of the memory 3 for 
course tree storing can be reduced, and the interface part of a route search circuit can be made 
small-scale. However, it is necessary to form a means to acquire channel information required to 



transmit a receive packet from the above-mentioned pointer in this case in the input/output device 
1. 

[0083]In an above embodiment, although the channel information search by destination IP addresses 
was explained as an example, it does not restrict to this, and if it is the route search processing 
which determines the device which should transmit to the next based on the address which pinpoints 
a communication destination, this invention is applicable. At an above embodiment, although the 
memory for course tree storing was provided in the exterior of the route search circuit, it cannot be 
overemphasized that it may provide in the inside of a route search circuit. 
[0084] 

[Effect of the Invention]According to this invention, address solution processing can be performed at 
high speed, processing which does not require load to CPU can be realized, and, as a result, the 
throughput of the processing in a communication control unit can be raised. This is because the 
selecting means and channel information determination means which consist of hardware for 
exclusive use perform address solution processing and each entry processing is performed by one 
clock cycle. Even if the scale of a route search circuit can be made small and it increases the 
number of entries of a route table, the scale of a route search circuit does not become large. This is 
because only one course entry is always read and comparison processing is performed, and is 
because what is necessary is just to enlarge capacity of the memory for course tree storing in order 
to make the number of entries of a route table increase in a route search circuit. Since the channel 
information corresponding to a network address with the longest network mask is searched even 
when a destination address is in agreement with the network address of two or more course entries 
in a route table. It is applicable also to the network which may be in agreement with two or more 
network addresses like an IP address. This is because result channel information is updated when the 
channel information update process by an address comparison is performed and an address 
comparison is in agreement, and result channel information is held at them when an address 
comparison is inharmonious to the processing which determines the next course entry, and parallel. 
And mask length becomes long at the order of the course entry from which a course tree is read. 
Therefore, the channel information corresponding to a network address with the longest network 
mask can be searched with holding the channel information of the course entry whose address 
comparison result finally corresponded. 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram of the communication control unit in which a 1st embodiment of this 
invention is shown. 

[Drawing 2] It is a figure showing the course tree corresponding to the route table stored in the 
memory for course tree storing. 

[Drawing 3] It is a block diagram showing the example of composition of the route search circuit of 
drawing 1 . 

[Drawing 4] It is a block diagram showing the example of composition of the next nod selection 
circuitry of drawing 3 . 

[Drawing 5] It is a block diagram showing the example of composition of the course update circuit of 
drawing 3 . 

[Drawing 6] It is a timing chart figure for explaining operation of the route search circuit of drawing 1 . 
[Drawing 7] It is a block diagram of a route search circuit showing a 2nd embodiment of this invention. 

[Drawing 8] It is a block diagram showing the example of composition of the next nod selection 
circuitry of drawing 7 . 

[Drawing 9] It is a block diagram showing the example of composition of the course update circuit of 
drawing 7 . 

[Drawing 10] It is a figure showing the example of a network address. 
[Description of Notations] 

1 — An input/output device, 2, 2a — A route search circuit, 3 — The memory for course tree 
storing, 20 [ — A course update circuit, 24 / — The end discrimination circuit of search, 25 / — A 
flip-flop, 26 / — Mask / next / selection circuitry. ] — A status management circuit, 21 — A flip- 
flop with enabling, 22, 22a — A next nod selection circuitry, 23, 23a 
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1 6^7 ht^^-yhU-^7h'lyXtlX^m-$>^C 
htl^'M'^o VX^SA'S ri 6 J T-feSl^, ±{41 6 

H'7F*"'" ri J T-Tfii 6e7FA^ roj Tfe^vx^^ 
7FUX rpFFFooooj *"!:£g$n5o §fibfc 30 

/^^7 F<7)5^5tl P7FUX(cWLT±!Bvx^7Fb 
X t COlHifl^ t o /c^a^*''\ IP7FbXr800A 
OOOOJ il-a-r^tf^. \ P7Fbxa^-7 

[0 0 0 7] f^mi. P7F1^X*"! r80 0A4 

0C8J nm^. \ P7FbX r8 0 0 A4 0 

CBJ ^;-7Xi'7FbX rpFFFOOOOj (Diia^ 

^t^t. rsooAooooj t^iio ^ntt. ip 

7FbX rsOOAOOOOj t-g(LTV^^o cfco 

T. ^5tIP7FUXti, :^7 F7-^7FUXi:-g( 40 

[0 0 0 8] \ P7FUXi:^>7 F7-^' 

7 F UXOma ^ V X 1 1.^ ^ M;a;(D7C(C W^i:^^•r 
^c:^;;!)^T■^/co MftWtli. I P7FbX«±fittl'7 
F*^ roj ^yXAimt. vX^S^^Sti' 

7 FT*D> I P7FbX(75±fuld"7 FA^ ri oj Oi: 
^-^XBtSL. VX^SAM 6ti~7 FT-feO. 
I P7FbXA^' ri OOJ (Dttlii^'yXClcML. 
X^SA^Z 4^7 FTfeS,, 

[0 0 0 9] SftTti, ■9-7^-7 F^C I DR (Ciassl 50 



ess Internet Domain Routing ) O^StilJ;^^ ^^X 
(Oia^^'ifXOJAt^nTfcO. P7FUXA^5.^-.7 
F7-^'7FUX%|i^CW5gT^CtA^T-^t\ ^-7 
F 7- ^ 7 F UX(D¥lJJg(CffiaB#PHl^St ^ J; 9 tC'S: 
Tl>?.„ Sfc, C I DR^flffl-r§:7^7 F7-^Tti, 
P7FbXt-g(t§liSST- 7*;brttO:t-7 
F7-^7FbX*^-?I»?¥ffit^ti^A^JHc0 9 5o ^ 
ODtf^. lf7X^'ftcD;^^V^^^7 F7-^'7FbXO 

7 Ftfctt^/b-^SltCfet^T. P7FUX^ 
[00 10] 

F7-^<D/^^7 FfE)M(cfct^T> liS§1f 

$.57FbXt-77^-r^^^7 F7-^7FUX 
A^?M#ftt^ ^tOia^O 5 S^>7 F 7-^05/^^7 
F$HiM(cfel^Ttt. ^^7 F7-^7FUX%ft?r^1-§7 
;F U A^^ISt t ^j: § /c l. > o ^ ^ ISSglf ^80?*S 
(C9?R§A^A^A^5o ^©/ci6. ^^^7 FfEiMSHtcfcltS 
/^^7 FteiMMacDX;F-77 F*mr§o ^cDSfS 
a. ^<<DliSS1t$gO**^5.^5t7FbXtmtS^ 
S§ttlg%V7F'^x71?1t^bTl>5i:t(i:$.5o *fg 

[00 1 1] 

ScOck^t. lfi5t%i^StS?^5fc7FUX (5S5tI P 

7FUXA) n:mvm'CMm^i'mn:m.tm^ 

^liSSr-7;l/rt<Di^(c»!i?^Hlt-^t^SSx> F U 
S^t^iilR^S (i^y-FlS5@?S2 2, 2 2 a) i:. 

^ (DSiR? IS t <t -3 THR$ n/ciisgx > F u A^~^f -r 5 

1f$fi (y-Fr-^D) ,h±!E^5t7FUXtfcS-i*'V^ 

(ISSgMlfTlHlSS2 3, 2 3 a) 5 tOT$.S„ 

^- F X 7 ^ % 5 liR^ ®S:y~*iS§1f l89iS1^ 

^ItoHSSxyFU (y-F) ^l^l-^;: J; 0. 
lx>FUM (ly-FSaa) *i ^n7^'-9--f 

iiT-fe^o IS^IiS§tll8«. 3S5fe7F^Xt. ^SSxy 



(4) 

5 

[0 0 1 2] s/c. iiSjassciaiSccDj;^^. ±teiiss lo 
-F#^iDd) mt^m-^-h^. iiBSR^gii. 

iMt^'aibctiWllSgxyhUA^tt^. ±E?x>F 

MSSx>'hU%ia}R-r?)t©Tfe§o S/c. ,igj)<iK3tc: 
mmx^lc. ±IEIiSSx>hUii. ccDxyFUtW 
iStS^-'y h7-^7 FUXOlr?A%H'7 FS^7r^■rv 

iSIR^gii. ±IM7FUXhTX^1tfBtc|t-^l^ 20 

T. :^(ci5!^*ai-r'^tiisgxy F u ^ii^R■r5 toTfe 

±fB^SiSSr-7;V*^c.liifgx>FU*mtb$ 

nsjst. i^isssx>FUA^wt§ssgtiifi%ia5gts« 

ms^n (*gmii¥S'H|gR) t LTdi^t-^^A^Sf*^* 
±iaiS£§x>FU(i, ::«x>FU(cWfST5^^7 F7 

-^7F^x^«l/gts7F^xsy'vx^■^f^s%w■r 

t^iO^SSxyFUOT^'y F7-i'7FUX^±E^5fe7 30 

YVTst^Ytm^ctiz^'o. isiissx>FUA^^rt 

[0 0 13] S/c. lil*JS6t|EicOJ;^(C. ±EISSS 
x^FUti. ::^(ciK^tti-r^Bffi<7)fe§2 0(D^xyF 
U©:t-7F7-^7FbX^^MS-r?.2OC0VX^'tj|^lil 

tei^y-FvX^'Dg. fei^y-FVX^'Dh) 

t^toTfeo, ±MR^s (:;^/-Fji^R0i^S2 2 

a) ii. :^j^(DlMifSx>'F'J^lE^^ai"rMi<:l.K2ocD-7 

F UXtcS-j'l^T. i^lci^^fiit^^liSSx^ F 

tnlflgll©*?. 2 -oOi^xy F iJ A^l^^W^^nstutc^ 

(Cst^^ffit^tlSSSx^ F U A'i|iSSf—-/;l'rt(i:^?fiL 
< % o fcii^t, ±l6SJR#S&U'liSgMfSr^5g^S 

SS2 0. 1^?g^7WJ[5lS§2 4) ^#T§t«T-ife5o 50 
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^©x>F iJliTj^fStS^^'y F7-^7 FUX^&^St 

5 7 F bxRyvx ^'■itiB^ir-r § t o . ±ts^^ 

*£DlSS^x > F U -y F 7- ^' 7 F ^X t ±t25''(i5t7 
FUXt*^"-g(b^l^ii^tct1^^M^*IT$^5t 
(DH-h^o Z.(D^^\Z^ :^(CH^?^tii-r<tliSSx>FU 
AmT-7";Frt(C^fteL^j:< ^co/clf^tto^. igft 
iit^^tii b *<DMS§x > F 'J CD^-- 7 F 7- ^ 7 F bX t ± 
K^5t7 F l/X ^;*^-aL^j:V^ti^t t^^^-M?:*l7 
t^o C«/cJ6. ;^(cl*^ffit^tlSS§x>FUAm 
T - 7*;F t ffi L ^ < ^j: o /c 1 1 (C ^^'^ 7 1 S tf 

^tit^. M-r5iissx>FuS(*mL, m.m] 
iivic. miS9cm'^tm9€7vu7smic:xr^'m 

[0 0 14] 

1 [ti^mm^ 1 (Dmmmm^yr^tmm\wm'n7 

lit, liSS1^?S«*rr^ligg1^^[alS^^2t. 

7 F^MtssHT^o. mmmzici^Lxm 
mmmm r ^»^c§fi^^^ -y f oiEiM^t^w^-r 

^Min^S t^i9c \ P7FbXA*^A;^]^n?>i:. ^15t 

1 ?7v\y7.Mcmtmmmmm^'ii^\ m 

3(c/-FS^|N^A^t^^ttcj;Dy-Fr- 
^'D^IRfyL, fd^tl P7FUXAt/-Fr-^'Dt 

[0 0 16] m^mM^ztLx^i. mmmmm 

(LSI; Large Scale IntegratedCircuit) HWi^ii 
7X (P L D : ProgrammableLogic Device ) ^fijfflb 

[0 0 17] m^-yv-mf^^'ev 3 ttxii. Mm 

:^ S R AM (Static Random AccessMemory ) L 
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16 
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24 


15 
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Df4 


12 


800A4000 


20 


Mb 
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13 


80B92000 


24 
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14 


800AC048 


30 


SSb 


Mb 
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32 
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Dfl5 



[0 0 19] y-KS*|Na. ^tU07FbX(CfflS 

^y-F (iis§x>hu) (D^mvS)^y-VT-^D 

[0 0 2 0]^y-Ftt. I P7FbXDa^;VX^1f 
|g D b t o T^iS* 7 F 7- ^ 7 F bXtC WfS 
I P7FbXDa*l 6)iMST:- 
IBiSbTl/^So VX^tlffiDba. 3 2e7F(DI P7 
F D a ttiO:?- 7 F 7- ^7 F UXa)^^il7 F bX<D 
5$. 1-*b^x'X^cDg^%tB3ibTfcD, 0-3 2 

(E'-y F) (Dig^t^o 

[0 0 2 1 ] if?y-FS^Dca. y-FS^Noy 

<Dy-F#^i-T'$.?>o fe?y-FS^Ddti, y-FS 
^N«y-F%^^-r§> my-vnmicm-^n^ 
?y-F<oy-FS^TS)§„ 

[0 0 2 2] *iS§t?i)7v^De«. l^y-FAmtl 

tiir^^gtfa (i^jkh rij ) tfj:*). mmm^ 
^Lfjii^^i^^immmtii. mmi. roj ) tr^: 

5„ USSIffHDfa. uOlt?fi;&^T5y-F©^>7 F 
7-^7FbX,!;-g(t§?^5tI P7FbXA^WTS 
F^. ^■ctfe}M-r'tt^^*¥iJSt^/c46fc 

f ^)MfM5tOgHt[1^07 F bX^cDr-^ LT^^ 



[OO23]02«. gl (DllS§r-7;Ki:?tet 
S§7U-*/T^-r0TS?.o ia2(Cfel^T. nodlti^ 
SSIflSD f %Wt5y-F^7}^b. n 0 d 2 ttliSSIf 
D f ^^b^l/V-F^TpLTl^^io ^y-\^(D7uy 

^Hcm^mmimiy-vmN. rm r/j 

mOMtt I P 7 F bX D a . r/j fScDMtivx ^ 
1ffSDb^^bT(.^5o 

[0 0 2 4] ^^mmmm^yv-ii. mmm 

y-F (HKxyFU) *^tt?i I P7FbXDa^li- 
7 F^iJtM'febT. I P7FbXDa*<Di¥ffili'-y F;6^ 

roj T'$5ta)tiMy-Fi0i£Tti^y-FtbTBE 

Bb. mm^-yhi]^ rij T-S.StcDttMy-F'D;& 
T(c^y-FtbTEfib/cr5>*%^^b> 1^?g*,Si 

[0 0 2 5] §y-Ftt, y-Fr-^DtbT. if? 
y-FS^Dc i;£?y-FS^Dd«20£D?y-F 

t^^^f-ri-iitfCcto. ?y-Ft<Dg*%i»i^A^gi^ 

$nTV^5. ItEfPffi^'y F(i. vX^lffBDbfCcto 
Tr^S^nSo ^awtca. vx^lflSDbA^atvx 
^m^m-e$>^t^. I P7FbXDaO±fue'y F*^ 
?.iJx.Tm+ 1 Sg«E"'y FA^'i¥fiffild--y Fi:*So 
[0 0 2 6] $fc. ffFfaiili''y Ftt. «Sg7 U-^T7?Ib] 
{cT'3Ti/^<ti:f;fl/\ I P7FbXDa(D±fiLti'-y FA^ 
?>Tf4(^'-y h^tmtt^o LTcti^-DX. vx^tlfSD 



(6) 



li''yb. 16S@OH~7h-- • fcl^^) ct^ic^littc 

[0 0 2 7] i^(C. 0 2£DMS§7U-©A{*W^1^^^ 
ffi^lttB/Jt^o ft\ /-FS^I rij cDM-i^y-KA^ 

#t5vx^'H^BDbti roj Tfe^o J;oT. aw« 

Hiffili'-y ha. ai/-FA^Ift§ I P7FbXDaO 

Fi:^j;§o M^-Sy-FO^^tcvx^'nfSD 10 

b(D^iAVJ^$l^y-FtLTtt. y-FS^i r2j 
-Fty-F#^ ri oj (Dy-FA'^*?.oT\ cn^b 
A^a@y-Fh%5o 

[0 0 2 8] y-FS^ r2j (Dy~v-h^m^\ pt 

FbXDaa rsOOOOOOOj TS>?)„ C(D\P7 
FUXDaCDlfffiE"7 FOffltt Tlj :^cDT\ y- F# 

5| r2j coy- Fa. ijjy-FT*?.]i.i(y-FcitT 
(cgEg^nSo -/j. y-FS^i ri oj (oy-vm 

■r^IP7FbXDaa r40000000j TfeSo 

I P7 FUXD aCi|PfaSt:"7 FC)fiia roj 20 

y-FS5|- ri OJ ©y-Fa. ijjy-FT-fesii 

.iiy-FcOfeT(cSEB$n?.„ 

[0 0 2 9] m^^'r. y-FS^ r2j ©y-FA'^fr 
;5vx^'lfffKD ba rsj cfcoT. :^oiffffiii' 

•y Fa. a@y-FA^Ift?> I P7FbXDa(D9#0 
Ft^^o :;^tcvx^'ltf6Db«ffi*"''J^$W- 

Fi^LTa. y-FS^ ri ij tDy-F^^y-FS^i 
rsj oy-FA^fe?>«T\ ::nc>A^r±@y-Ft;S: 

[0 0 3 0] y-FS^i ri 1 J coy- F^^Wts I p so 

7 FbXD aa rs 0 B 8 0 0 0 OJ •efe?)o CO I P 
7 FUXD aOlffffiki'-y FOffia Tlj f^CDV, /-¥ 

#^ ri ij oy-Fa. gjy-FT-s.^y-FS^i 
r2j «y-FoijTtEl^n5„ -Xr. y-FS^i 

rSj oy-FA^^jt^ I P7FbXDaa rsooA 
0 0 0 OJ H-h^o I P7 FbXD aOfPfffili"'y F 

mii ro J y-Ft^i rsj ©y-Fa. m 
y-FTfe?)y-F#^t r2 j oy-FofeTtcSdriS 

[0 0 3 1] OT. micbxmzm^yv-mm 40 

a. ^gS7>J-^^fflo#ffl^N-F'i;x7@!f§;&fflv^T 
i,Xi'L. CPUtci;§V7F'>x7^ffli/^TtJ;i\ 

[0 0 3 2] 0 3a*M¥S^?g0¥§2(D<8jSf^^i)^7S-ry'n 

•y^iTfeSo m^mmzii. m^mmzo. 

'f^^-7";Wt7U7 77n>yy (EDF F) 2 K 
y-FllRl5]Sg2 2. llSgSSf@Sg2 3. ^^*«7¥iJ^i| 50 
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08^2 4. 7U-y77n-y7 (DP F) ZSt^^mf^^ 

[0 0 3 3] 'm^mmzoii. mmmsm 
mmmE' (Dz-DiDkMn^^cuxx. mM^m^ 

mm<Dmi^mt]y^/v i^nmmmrii thj 
Mo^T^stu^;!/ (^nsfiomiT-a rij b-^ 

[0 0 3 4] EDF F 2 lica. )gg§7 U-^§^ffly ^ 

OJ;9(C. y-Fr-^oa. IP7FUXDa. VX 
^1f$SDb. *J7y-FS^Dc. S?y-FS^|D 

d. Mss*jyi]7^^"De. igsgtifBD f A^e.«^n 

[0 0 3 5] ^LT. EDFF2 la. ^'□'y^'fa^l© 
/c. E D F F 2 1 co^^^-7";VA^4i^7 e n atca^^ 

Hff+M^i-wA^A^^nTfco. E D F F 2 1 a. 

[0 0 3 6] :j«;y-FjilR[HlSS2 2a. Ath^SBlA^ 

?) d.i^ ^n/c^^ I p 7 F ux A t uss-y u -i^i^ffl y 

3*^?.tii^$n/cy-Fr-^'Dcf5CDVX^tlfgD 
btCtSUT. ^7-y-FS^i-D c. fe?y-FS^|Dd 

TSSS7U-|g^fflytU 3(Ctii^t§o 
[0 0 3 7] *iSSMiTlH]Sg2 3a. ^^I P7FUXA 
t. 1 P7FbXDa&y'VXi'tlfgDbA^e.glS^n 
§^^7 F7-^7FUXtOJ;t$5^ffl\ itf^iaS^^g 
t7FUX-g(f8^|C^tti;'jt^o CcD7FUX-g(fM 
^ICa. 7FUXi;tl$*Sl*^-ab/ctf^. -Si^gt 
(4:||«5«ffJfllTa THJ b-^/l') 7F 

[0 0 3 8] ^LT. ISS8SrrlHlSg2 3a. 7FbXit 

fflTfesif^. ^«tii/jT'*s*a3iisssts-ffiR^y- f 

iniss2 3a. 7YV7.Ym^^m^-^xh^t\ trz 
{tmM^^h7v "^I'Q etrnmrnmh^^tis ism 

[0 0 3 9] i^??:i*TWJ@ifS2 4a. :>;y- vmm 
^z 2A^c,ai;^)^n/cy-FS5tNA^ii7*f+^/i/ct 

7 F UXT-^^lf^. f fca7 F UX-g(fS^fC A"!T^- 
^^-ikt\yO\'tti-orz^^. THJ U-^^l/CD^^IIT 

fs^iE' ^3:fi)c-r§o DFF2 5a. ^(D^^mim 
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[0 0 4 0] mAirAy-i^mumzzmmi^Tfs 

l-bU^^ 2 0 0. 2-l-bU^'^?20 K 2-1-tb 

^^ 2 0 2. mj^y-h'^mmmz 0 3-h^(bmf&^ 

nrv^So 3 2- 1 •feb^'^?2 0 Oli, 32E~-yh«^ 
P7FbXAcD**^P.VXi"|fl8Db^S(C 1 

my ht^^m^Tm+ 1 m(D\£y hmHit^o 
[0 0 4 1] 3 2-1 -tU^^? 2 0 0cDHi:^(i-trb^h 10 

inntirz-i^i^i'^zo \ mmmse hca 

tJtn^. 2-l-tU^'^?2 0 Iti. -tU^hfg^A^ 
rij ©tf^. y-Fr-^D+(D:&?/-F#^D c 

*a«?LTffi^]L. -tu^HS^A^ roj (Dt§^. /- 

[0 0 4 2] 2-1 •trU^'^? 2 0 20$i)«?s e 1 IC 

5„ 2- l-bb^^2 0 2a, ^|g||ff*fM^W/)^^?g 
S!LS©^lf*^a-rU'^;bT-fe5ii^. 2-1-trlx^'^ 20 
2 0 i*^5tii:bSn/cy-FS^*jitRLTt±i;/:L. It 
l^llff*T^t>l^. m^^y- F#^tBtl[lISS2 0 3fC 

[0 0 4 3] 0 5aiiSS^|ff|Hl?S2 3<Dlifi)c(?iJ%/^-r7" 
2 10. 7FbX^l:IM0S§2 1 K *S^li?S1ffgS 

iT0g§2 1 zf}^^m&-^nx\.'^o •^x';mmz i 

0[i. PTFUXAty-FT-^D^t^OVX^ 
■ItfSDbtcj;'?. P7FbXAc0^i^. ^/-F 30 

[0 0 4 4] S:f*WtC(i. VX^1f$fiDbA"ig-r-7X^ 
g^^mT'feStt, ±fi[mH--y F*'! Flj T\ Tfit3 2 
-mld~-yFA^ roj T-$.?.vX^'7FUX%fML. C 
£Dvx^7FUXii555tI P7Fl/XA<7)iia«*i:^ 
ii^KcJ;^). ^--y F7-^7FUX<7)t^(]i;'-y FtJ^fS 
t5g(55>W^(i roj i;^57FUX*tii;/:tl.o 

[0 0 4 5] 7FbXl:t$5M[HlSS2 1 Hi, IP7F 
bXDatvxi'Mail]S§2 1 OtDtiJ;^;i:%i:l:|i$L. tt 40 

bx-afii§cti. 7 vuxttrnm-mbrzii'^. 

i^mmmxii fhj t 

fs.'O. 7FbX|;te^*S^A<-SjL^j:V>^^. ^-gj^S 
tb-^;!/ {if-%mmMX-{t TLJ b^;b) i:^?io 

[0 0 4 6] mm^m^m^ 212a. 7 f ux 
-afi^ c ii^-^mt iy-^)ix. t^-Dmmyy 'y' 
D e mmmm's.i,^^^. ^a^mxh^^^'^ 

SStf $8 R % ^ D 7 ^fg^fclsl^ LT^SStllg D f (cMIt 
t^o Sfc. ISS«SgiflSMIffl5]Sg2 1 2a, 7FUX 50 
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m)\ivf\y&ifmmm{txh^'!^^. mMw^ 

[0 0 4 7] 1 1 «ISSg^^[s]lig2O«jft*IK0l5 

tfSSt^o S/c. P7FUXAtLT rsOO 

A 9 0 1 1 J n:Mt^>^>Ty F^SfSL/ctf^^f^^Jt^ 

[0 0 4 8] /^^•y F^gflt^i;. Affi^Sl 1 
^lgg5)^fi^Si:«(<:)S!*b/cl^^5tI P7FbXA*^ 

'mm.^m^K-ht^^. 'mmmmx\t. n 

Sg7 U -rnrni^^ U 3 ?,i;tfMty- FcDtlfg^iS 

[0 0 4 9] liSS1t?^[B]S§2©l¥»#%a6(D5'^5 
>^^~^-v- FtJ;Di«Bj!-r5„ Iti^llff^'fS^lW*^'!^^ 
MfDIIff^T-^l^Ct^gt TLJ 

i^y-FaS^0S§2 2f^<D2-l-bb^^2O2 
a. ]l.i(/-FS^tS1i0Sg2 0 3(Dtil;^]^lfRLTte 
;^|-r^«DT$^A^?>. :^/-FW?[l]SS2 2A^c>fii:^? 
n5/-FS^N<DTOf([i:. 06 (d) \Z7fst^b 

tc. ^sg7U-(©]i,'^(y-Foy-F#^i rij hfi-^ 

[0 0 5 0] i:ntctsi:Tii¥S-yu-^si^fflytU3A^ 
e)tii^$n§y-Ff-^D <D?;]Wfiia / - FS^i 
rij <D]i,'^^y-F'Dy-FT-^'D 1 T*?. (06 
(e) ) „ mnm.\h-^^ thj b-^;bo<t^s*fi 
^^-tmt^h. ^%^mmz^\t. 06 (c) (c 

^^UlTctjffllWA^ FHJ E D F F 2 

*A^$n/cy-Ff-^DtMfft-5„ 

[0 0 5 1]J;oT, iSgcDy-FMa^FffTOtSi' 
n-yi'ft^<Dir-^±A^DfC^WLT, EDFF2Ui, 
]l.i(y-Foy-Fr-^D 1 %ffi;^ltS (06OB#giJ 

t 1) 0 ]l,'±(y-F©/-Fr-^?D Ui. 
\t. I P7FbXDaA''" FOOOOOOOOJ . VXi' 
tSISDbA^' FOJ , fe^y-FS^tDcA^ F2J , £7 
y-FS^fDdA^ FlOJ . liSSW?i(7^yDe*^ 

F 1 J mm . wmm imix xh^, 

[0 0 5 2] :Ay-FltR[i]SS2 2a, P7Fb 
XA^iy-Fx-^'Dff(7)-7X^1ff8Db%Sti:, ia'f 
y- FS^D c tiE?y- FS^ID d ©i:--fe?>%i^(c:iS 

*j?y- Filthy 

[0 0 5 3] mmai. VX^MISD bAW^X^ 
m'^mX&^tt. P7FUXAO±fitld'-y F^^ 

^tx.Tni+ lSS(Dld~-y F*^ Flj X$>^i§^iCii. 



13 



(8) 



11-19 17 8 1 

14 



rsooAQO 1 ij o±fit*^?>i (o+i)ii'7h@ rooooooooj t-g[tSo i#@o 

a. rij T'fe^oT. '-kim3^m<^y-\'m^t y-FMtfcv^r. 7Fux-f!(fs^icti. -a^^ 

^?/-FS^|D c t^So cmc^'O. 16 (d) t r THJ ly^lVt^s^ (06 (1) ) o 

/fx-rc!;9iC. y-FS^NtLT. *J?y-FS^Dc [0 0 6 1] gi^liSStlf6SSTlH]iiS2 1 2ti. 7FbX 

of( rzj t^yKy-vmumzz-b^^mtiiti^o lo -S(fi^§c*^-a^gt- thj io^-Dmwh 

[0 0 5 5] liSg^U-ISS^ffly^U 3tt. y-FS^I 77yDeA^^f5fjj^gT{a rij :j»;(D^n-y^ 

r2j A^A^^nst, 16 (e) y- fi^<7)4-^±*^o memMt 2) (cfcv^Tissiiss 

FS^i r2j (Dy-¥(Dy-\^T-^Bzmfit^o tifSR^nsstl^fiD f ncMif-rs (06 (n) ) „ 

^sS7U-i8fflffly^'j 3A^?>ffitj$n/cy-FT-^ [00 62] 2S@©y-FSagTa, ^x^tsaob 

D2(±. :^co^n7^'f8i|«ir*.±*'!0 (Eg6(Dft#giJ t rsj Tfe^o .ioT. ■7X^M0SS2 1 OOM 

2) TEDFF2 liCUXOiA^nSo iintctO, iS (i. I P7FL/XA TSOOAOO 1 IJ ©±{48 

@cDy-FSaaai?7b. 2S@cDy-FMA^i^i^3$ h*^?xDth$nT rsoooooooj i 

nSo P7 Fi^xD a rs 0 0 0 0 0 0 oj t-gcr§o ^« 

[0 0 5 6] y-Fr-^'D2Ji> IP7FUXDa*^ IS*. 2 Sg«y- FM(Cfc(.^T, 7 F UX-SfS^I 

rsoooooooj , vx^'BffeiDb*^ r8j , 20 cti. -m^t thj b-^;bt^5„ /c/cL. cot 

y-VmDct^ ri Ij . fe^y-FS^lDdA^ tcD|iSS^?A7v^-'De(iSS?ij^aTfli roj %C0T\ 

rsj , iissir?A77yDeA^ roj mm . mmn :>:(Di'D7^f8^ofi^±A^'9 (HeoB^siit 3) tfc 

^SD f A^sftbf-fe?.o 2S@©y-FS!ia(cfci^Tt^ i>T*gsissstifBRasiT?n-r\ mt'^umn^ m 

mic. :!Ky-mm^2zii. n^y-vrnDct e (n) ) o 

&^y-¥mDdcD}i^^^:kicm^m^tt^rM [ooes] ssg^y-FSaaTii. vx^tifKob 
^t^o ri 6j T-$.?)„ ctoT. vx^saaiH]SS2 1 ootf, 

[0 0 5 7] 2SSc?V-FMT-tt, ^X^tf^kiDb ^i9c \ P7FI/XA r8 0 0 A9 0 1 IJ cD±ffi 

ti rej T$.?.o P7FbXA r8 0 0 A9 0 1 1 6e-y FA^J?XDtli$nT TSOOAOOOOJ tfj: 

IJ ©±14*^^9 (8+1) t'<y FSii. roj 0. I P7 F^XD a TS 0 0 A 0 0 0 OJ 

«T\ :A(<:i^^9.ait^^y-F#^iafe?-y-FS#D 30 ^©is^. ssgoy-FSiiaicfci^T. 7Fux 

dt^So 06 (d) ^C/T^tJ;^t, y- -Sfi^tc^. -a^l^t thj u-<;i/t%So 

FS^N^LT. £?-y-FS^-Dd«ffl rsj A^:>;y [oo6 4] ^:Bm.mmmmz 1 2ti. 7F^x 

-FiMs]sS2 2*^p.tii^$n?.o -g(f8^ic*^-S(^g-r THj A^onifsw^jj 

[0 0 5 8] *Sfi57U-|^^ffl7(*U 3tt, y-FS^I 7 v^^'D e A^^r^jj^^tfii Tlj ^CDT. ^j^JCD^'n-y^ 

rsj A^A^?n?,i:. 06 (e) ^c^^tct;9^i:. y- fS^|cofi-^±A^O (06©fi#^iJt 4) ici5\.^x^m^ 

vm rsj (Dy-Foy-Fr-^^D3^ffi;'jt^o { 3icmt^ me (n) ) „ 

l:l±.(DXolC. ^yu-y^^^yjimC.XiD^ayy^ [0 0 6 5] 4Sgoy-FMTii. VX^tSfkiDb 

^^)ii}iiim^'u')y-V(Dy-¥S^n^tiif]L. m n r2 4j -e$.§„ i^-ox. -^yymm^z i o«tti 

gg7U-«l^fflyt'J 3A^?)y-Fr-3'D^M^[liL Mi. ^9cl P7FUXA r8 0 0 A90 1 IJ (Dm 
TV><„ 40 2 4 e-y F^^^XOaj^nr r8 00A9 0 0 0j 

[0 0 5 9] |iSg^^l5]ifS2rt«liSSMiT0Sg2 0. I P7 FUXD a r8 0 0 A C 0 0 OJ i-g(L^^ 

3«Iljff^l5JB;3T§o VX^'S!lil[E!)if^2 1 O(i:j;0> ^\ ^OlS*, 4#gcoy- FMtJsi^T^ 7FbX 

9t \ P7F^XA^vX^'■fl^SDbTVX^Lfc7F^ -fSffg^lCti, 06 (1) (CTj^^-ct 9 (C> ^-S^^t 
Xi;, y-Fr-^D4J©I P7FUXDat%. 7F TLJ l^'^yl/t^So 7 F l-'X-gifl^lC /3'!^-g(^^ 

uxit$M[5]s^2 1 ixtmt^o Tvuxmrnm t rij ^-<;^T■^§/ci^. :x(oyti'yymniL-i5± 

mz 1 Hi, 7FUXttl5gi*A^"-&bfcti^. 7F A^O (06«ijt 5) tCfcO^T^SMS^SRtiSir 

ux-mn^c^ THj u^;Kci-?.o fflAH*^#^n§ (06 (n) ) „ 

[0 0 6 0] ^^mmmmm^z 1 2ti. 7 fux [o 0 e 6] -^xic^ mmmimzAmmmm 

-mn^c-h^-m^t thj uoix. t^-Dmm^ii t^o m^rmimz^n. -^y-YmiRmz 2 



ffiDbii roj T-feSo ct-^T. P7FbXAA^ 



VXi'ttfRDbti roj Xh^o ^9i \ P7FUXA 



(i. ro 0 0 0 0 0 0 OJ t^O. lP7FbXDa 



(9) 



15 



-rU^^b^^o/ctf^t, THJ iy^lKD^mmit^ 

E' ^mt^o /-h'S^nmjm'^mrztTh' 

[0 0 6 7] me^mst^t. A^S(Dy-¥mic 
;i/fc^^S(DT\ mmmE' thj 

E' ^gflTSt. 16 (c) (C^tctatC. I^^Uff 10 

[0 0 6 8] mmn^mw-b^ ru trj:-jrcctic 

ctO^ EDFF2 UiaJtlOSifT*ff±T5o 

E' *^ THJ t^o/cCttcfcO, :^^<D^n'y^'fi^© 
fi^lE' A^^^^Tfi^EilLTDF F 2 5fr?>tiitl^ 
[0 0 6 9] AtBt/SKUi. THJ b-^;l'tDltlg||7 20 

[0 0 7 0] ^SS<DJg®tD 2.07 {t^mm^ 2 £7)|| 

att, mmmmz o. e d f f 2 k i^y- kijr 30 
@SS2 2 a, iiKMiff[i]ss2 3 a. mMi'mmm 

4, DFF2 5. :A■7X^S^R0SS2 6A^e>18l^t^n. 

n^fficom^'D 1 (Dm^^mm^ 2 twL, e d f f 2 1 
cDaj^5t^:bTi^vx^/i#^[iiss2 6AWcfciStte.n 

[0 0 7 1 ] i^TX^'S^^lUSSZ 6{Ctt, :;^y-Fti''y 

ty- F*^'*j^y-FTfe5A^fe?y- F-e*5*^*7i^ 

tfS^tT-feO. :^y-Fi;~'y FBA^ To J ntt^ts :A 40 

©y-F«£?y-FT^o. rij (Dt^\i. ;^oy 
[0 0 7 2] ij^y-Fvxi'Dg ts^y-Fvx^ 

Dhti. y-Fr-^DO^Si?!cS^tLTSg&r-y;^ 

^Ty~Y-^7s^x)g{i. giffii^*iffiLTi/^5y-F<© 
;&ilcD7y- FA^'^#o■^x^1f|gT$.•^. fe^y- fv 

X^Dhti. Jlffil^^(ilLTV^§y-F0feffliJ©7y- 
FTb^ffovx^'IflSTfeSo 

[0 0 7 3] :!K-^7.mUm2&{t. ij^y-Ft'-vF 50 



t#r»1¥ 11-19 17 8 1 
16 

BfCtSCT. :&7y-FvX^Dgi:fe?y-FvXi7 
Dh^D^■■feP>A^-^^l^RL, i:n*i^vx^1f|g9 i 
tLT. ;^y-FHR[HlSg2 2 a. liSSgfr@g§2 3 a 
fctJi;']-r^o -3*0. i^vxi'iiS^lElSSS 6(i, i^y- 
FE~-yFB*''' roj Otf^. fe^y- FvX^ D h^JM 
tRLTth^L. i^y-Fe-yFBA^ fij ©tf^, 
y-FTX^'Dg^JiJRtTtti;^t§o 
[0 0 7 4] ll8[i*llffi©ffJ||fCfeltS^^y- FMR 

0SS2 2 ^mm^^^t-yu-y m-^h^o -^jy-F 

1IR[h]S§2 2 ati. 32-l-tb^^?2 0 0. 2 - 1 -t 
b^^?2 0K 2-l-tly^^ 2 0 2. m-Sy-FS^ 
IBIidISS 2 0 3 . 7U 7^70 77° (DF F) 2 0 4A^ 
e^fig^n. ^l<?)mi<D 1 ©;^y- FHRIHISS2 2tC 
ViL. 32-l-bb^^2 00t2-l-bL^^^'20 1 
OPEgt, D F F 2 0 4AWcf<:iStt?)nTl/^§o 
[0 0 7 5] 3 2- 1 ■t:b^^2 OOfCA^^n^VX 
^1ffgA^'^VX^1ffB9 i TS.*?, cntii^O^n-y^ 

+f 7 ^ ; p If ^ y - F «i g 43 1 ^ T g t * § 

§£DT\ D F F 2 0 4T?3 2- 1 -tU^^2 0 OCtti;'] 

y-Fli''y FBti. D F F 2 0 4cDttl^]T$)0, 2-1 
irUi'^2 0 UcA^?nst±t(c, i^vx^iii?^0gS 
2 6fcWLTfc{li;']$nSo 

[0 0 7 6] ^fc. m%mmmmm%M<Dm 

TLJ DFF2 
0 4a> P7FUXA<D±ffit:''y FA^?>IS{X.TO 



[0 0 7 7] ciDiiorjimmc^^). ^mmmmx 

(i. 3 2-l-trUi'^'2 0 0TcDH~-yFSif?MS%-O 

fffcD n 7 ^ 7 X -r XT'^ff T 1 5 /c y - F S^l N 
[0 0 7 8] ia9ti*^)i©m^(i:fcttsiigSMif0s§ 

2 3a©^SlSf^J^/T^t7u7^'0T■SSo liSSMSfSSg 
2 3ati. TX^MaiHlSS2 1 0, 7 F bXttf^MaHl 

SS2 1 K ^mmmmm2 1 2. 7 u 7^70 
yf(DFF) 2 \ 3-b'^mf&-$n. ^mmMOKD 
m^mm2 3icML. ^x^m]Bi^2\ otrv 
uxim^mm2 1 1 micDF f 2 1 3A^sf/ctcK 

[0 0 7 9] vxi'MaiHisS2 1 o^A^j^nsvx^ 
'ifffiA^i^vx^'ifigg iT$>D, cmm'^oy^^ 

(Dl:\ DF F 2 1 3T-x'X^SaaiilS§2 1 0Offi:f]%l 

ommc^i). ^mmmvii. vx^Ma[HiifS2 

§ tzib. 7 F ^X-S{^i^f C RtflSSIiSSIf $s R ^ 



mm 1 1 



19 17 8 1 



17 

[0 0 8 0] J.x±«=fc5(c. yK-7x^miRm2 6io^ 

mcHitiL. -TX^fflfgDbtMill-^M^l i'n-y 
2 2 a. IS¥SM»T[5]Sg 2 3 a 1 -y ^-9-^ 

[0 0 8 1] ^uv'^]mik^^n'&tt^z.ti:\ m 
[0 0 8 2] -mmmn 3 . ^mm^mn 1 , 2 t 

(f, y-FS^It|B]-cDfii) i:tn«\ /-Ff-^'D 
0«|73cg«^:LTMt'^RD f (7FbX) 

[0 0 8 3] ^4b\ W±0^ffi«tf^Slf'(i. rt!5t I P7 
KPS?.ttD-ftt^<. lf85t*^#5g-r§7FUX^a(C 

[0 0 8 4] 

[f|ii/j(Oj/jS] *5«H/3iCcfcnti;\ 7FUXfWr^M^[Si 

B(cfcij-§M(DX;b--/-y F%l^i]±^it§^tA^T§ 
?>o ^©fidtlti. 7FbXli»l^#fflO'N-F'>x 

> F U iilfi^ 1 ^' o -y ^ U-f ^ /\^Xmit ^t'^Xh 

llgSr-7;^cOx>F'J?^^m^]nLTt. USS^^fg 



X y F u tilin ^ -y- § /c 46 (c ti . ISSS -y U -^»)ffl p< 

5^$t7 FUX^mr-y'VVrt'D^SIS^OliifSx^ F 
;^.-y F7-y7FbX^i-g(t" ^Jf^Tfe, lSO^--y 
F 7 - y VX y ^?$0:t- 7 F 7 - y 7 F UXt ^^iSt ^ 
^SStlfS^^l-rScDT\ I P7FUX«ci;^i:^^IS(© 
:t><y F7-y7 FbXt-Sjt?.^5JtEttO$>?>:t--y F7 

©ISSSxy F U ^m'^t^m.tm^i:.. 7 F^Xl;b$3^ 
(c J; 5li¥SttfSM«a%ff o Tfc D , 7 F UXitlS*^ 

5o ^LT. liSS7U-ti. M?^ti)$nSISSSx>FU 
(DlitVXyfiA^il<%§o ci;'3T. »t^(C7FUXit 

tT\ ag«?-'y F7-yvX^^|#-3^--y F7-y7 
F ^ X t WJSt 5 UMl^^+^^T C i: A^T- 1 5 „ 
[HffiOffiifi^iJHfl] 

[0 1 ] mmoM 1 (D^mmm^fr^tmmm'A 

l«7"n'yyiT$.?.o 

[0 2] liSg7U-|g^rtffly(^Ut^|^^n/cMSSr 
- WtST § ^SS 7 U - %7S-r H T- i& ^ 0 
[03] HI OlSifS1^^lElgS«^ifi3tf5^J^7KT7"P -y ^ 

[0 4] 0 3 (d'Jk/- Ymu^^mmW"^^t7vi 
[0 5] m'i(Dimm\mmmm7fst7u'y^ 

0T'fe^o 

[06] 01(DM»^^^0SS«i)f1=-^l5JH;]-r^/ci6« 

= yyf-+-F0T-fe^o 
[0 7 ] *fg0j3«i5 2 (D'mm^m^n^t'^^my^ 

SScD7'n-y y0Tfe?.o 

[08] 0 7 o:^/- mmmmm\\^7f-~t7u 

[09] 0 7 cD|SSglSTls]SS«^fMiJ^/T^t 7'n -y ^ 

0- r-fe^o 

[010] ^^-y F7-y7 F^XO^^J^^^-r0Tfe 
[t^^lOlKHi^] 

1- Atii/Jgl. 2. Za-mimM'^. 3--|i¥S7 

u-teirtffly^'j. 2o--v;iitai5]ifS. 21-^^^- 

7";W^t7'J-y:/7n-yy. 2 2. 2 2 a-0>;7-Fl 
IR[5]g§> 2 3, 22>a-'mmm. 2 4-MI7 
W^iJSSg, 2 5- -7i;-y7"7n7y. 2 6- -:^^vxyS 



(11) 



#rff1¥ 1 1-19 17 8 1 



[0 1] 





s »mm^m ^ 








^ E «llS)»T(t^ 




* R ite*S!6ttf« 


* D /-Fx-:? 



40000000/8 J 




800AC048/30 8C0AC091/32 



(12) 



!(f P»W 11-19 17 8 1 



[03] 




(13) 



nr^w- 11-19 17 8 1 



,22 '^>'-\'mm.mu, 



A ^m?7\^ux 



Dc :B^^-m^ 



Dd 



-X- 



* 32-1 



^1 2-1 



-203 



2- 



De ag&W^7 7y 



7 



(14) 



1 1-19 17 8 1 




Di ^k-^T.if'im 



DC 

Dd fe?y-H#^| 



^22a 'AJ-vmm^ 



3 2-1 



sel 
1 2-1 



1 2-1 
0 -tk^'^' 



(15) 



¥fm 11-19 17 8 1 




(16) 



1^P»1¥ 1 1-19 17 8 1 



Pi '^■TT.i^mi 



De mmidjyyi/ 



^2 3a m^zmmisi 

"~~~2lT 



^210 ^213 



iC 7HVX-fS:{i# 



I ' ° ° * l ° 



' y F F |o 



